The Moran forest

نویسندگان

چکیده

Starting from any graph on $\{1, \ldots, n\}$, consider the Markov chain where at each time-step a uniformly chosen vertex is disconnected all of its neighbors and reconnected to another vertex. This has stationary distribution whose support set non-empty forests n\}$. The random forest corresponding this interesting connections with uniform rooted labeled tree attachment tree. We fully characterize degree distribution, number trees, limit size sampled uniformly. also show that largest asymptotically $\alpha \log n$, = (1 - \log(e 1))^{-1} \approx 2.18$, most connected $\log n / \log\log n$.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The historical Moran model

We consider a multi-type Moran model (in continuous time) with selection and typedependent mutation. This paper is concerned with the evolution of genealogical information forward in time. For this purpose we define and analytically characterize a pathvalued Markov process that contains in its state at time t the extended ancestral lines (adding genealogical distances) of the population alive a...

متن کامل

Synchrony in Outbreaks of Forest Lepidoptera: a Possible Example of the Moran Effect

I compiled information from the literature on 140 population outbreaks of 26 species of forest Lepidoptera that occurred between the years 1932 and 1992 in the Northern Hemisphere, including Asia, North America, and Europe. Considerable variation in the number of outbreaks occurred among years, with a tendency for outbreaks to be synchronous. Years of numerous outbreaks include 1948, 1956, 1964...

متن کامل

Fluctuating Selection in the Moran

Contrary to classical population genetics theory, experiments demonstrate that fluctuating selection can protect a haploid polymorphism in the absence of frequency dependent effects on fitness. Using forward simulations with the Moran model, we confirm our analytical results showing that a fluctuating selection regime, with a mean selection coefficient of zero, promotes polymorphism. We find th...

متن کامل

Multifractal Decompositions of Moran Fractals

We present a rigorous construction and generalization of the multifractal decomposition for Moran fractals with intinite product measure. The generalization is specilied by a system of nonnegative weights in the partition sum. All the usual (smooth) properties of thef(a) theory are recovered for the case that the weights are equal to unity. The generalized spectrum, !(a, r~), is invariant to a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Random Structures and Algorithms

سال: 2021

ISSN: ['1042-9832', '1098-2418']

DOI: https://doi.org/10.1002/rsa.20997